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Abstract. In [3] we described a power series formula for the Borel reg- 
ulator evaluated on the odd-dimensional homology of the general linear 
group of a number field and, concentrating on dimension three for simplic- 
ity, described a computer algorithm which calculates the value to any chosen 
degree of accuracy. In this sequel we give an algorithm for the construction 
of the input homology classes and describe the results of one cyclotomic 
field computation. 
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1. Introduction 



In [5] we described an algorithm which computes the Borel regulator homo- 
morphism 

b n :H 2n+1 {GL N {F);Z)-*R 

from the homology of the discrete group of invertible N x N matrices with 
entries in a number field F to the real numbers. For illustrative purposes we 
concentrated on dimension 3. In this paper we shall describe an algorithm, 
based on the free differential calculus of ([9]; see also [2], [6], [7], [8]), for con- 
structing homology cycles in the standard resolution for GL N (F) which is the 
input for the algorithm of [3]. 

As in [5] we concentrate on dimension 3 but in ([3] §4) we gave a power 
series formula from which one may give an algorithm for evaluating the Borel 



regulator b n in higher odd dimensions and in §4 of this paper we describe our 
algorithm for constructing homology classes in H 3 (GLn(F); Z) can be used to 
construct homology classes related to H 2n+ i(GL N (F); Z) in higher dimensions 
by applying it with F replaced by the coordinate ring of the boundary of a 
simplex. Currently this is not practical for regulator calculations because (see 
the Problem posed in §4) we do not have a regulator algorithm whose input 
is homology classes for the general linear group of the coordinate ring of the 
boundary of a simplex. 

We refer the reader to the Introduction of [3] for a comparison of our method 
with the approach by polylogarithms and the Zagier conjectures. 

2. Free Fox Differentiation 

Let G be a discrete group and write B_ n G for the degree n part of the bar 
resolution ([T2],[23j). Therefore B_ n G is the free left Z[G]-module with basis 
consisting of n-tuples [pilfl^l • • • IflvJ with each g^ e G for n > 1 and [] when 
n = 0. The differential is given by 

<%i|# 2 | • • • \g n \) = gM ■ ■ ■ \g n ] + Er=i X ■ ■ • l&^+il • • • \g n ] 

+ (-l) n [g 1 \g 2 \...\g n „ 1 }. 

In [3] we used the standard resolution ([12], [23]) given in dimension n by B n G 
which is the free abelian group on (n + l)-tuples (g , gx, . . . , g n ) on which 
g E G acts by g(g , g u ... , g n ) = (gg , gg u gg n ). The well-known chain 
isomorphisms between these resolutions [T2] Chapter VI §13) 

ip n '■ B_„G — > B n G and <fi n : B n G — > B_ n G 

are given by the formulae 

0n(l,2/l, ...,y n ) = [VllVl 1 ] ■ ■ ■ IVn-lVn] 

and 

^ n [xi| . . . \x n ] = (l,Xi,XiX 2 , . . . ,XxX 2 . ..x n ). 

The following material was introduced in [9] , motivated by the study of knot 
invariants. Let Fq denote the free group on symbols s g with g e G and denote 
by : Fq — > G the group homomorphism given by <fi(s g ) = g. 

Definition 2.1. The free derivative 

d ■ Fq > Z ® Z[ G] B 2 G 

is characterised by the properties: 

(i) d(e) = (e is the identity element of G) and 

(ii) d(us x ) = d(u) + 1 <g> Z [G] [<P(u)\x] for u E F G . 

Note that (ii) implies 

d(u) = dins' 1 s x ) = di^us' 1 ) + 1 <8) Z [ G ] [<p{u)x~ l \x\ 
which means that 

d(us~ l ) = d(u) - 1 ®z[G\ [0(-u)x _1 |a;]. 

2 



Lemma 2.2. 

For 1 < i < r suppose X{ G G and that e» = ±1. Set Zi = x~ l if = —1 and 
Zi = 1 otherwise. Then 

r 

9(s e x \s e x \ . . . s%) = J2 e * ®m \ x i x * ■ ■ ■ 
i=i 

which is well-defined on Fq- 
Proof 

By conditions (i) and (ii) of Definition 12.11 and induction on r we see that 
d(s x \s e ^ 2 . . . s e x r r ) must be given by the above formula. It remains to verify that 
this formula agrees with 

d{s x \s x l...s e Jr 2 s e Jl\ ...s e x r ) 

\ J- 1 «** 2 J-j —2 + 1 J/7- / 

when = x = Xj and 6j_i + ej = 0. The last r — j terms in the two formulae 
coincide. Therefore it suffices to observe that 
d(sl\s x l...s e Jr^ s r i s e J) 

= d ( S< x\ S X2 ■ ■ ■ S *i-a) + ®%[G\ [Xl%2 ■ ■ ■ x]-2 Z j-l\ X \ 

+€j ®Z[G] [Xi x 2 ■ ■ ■ X^^Zjlx] 

= d{s%\s x \ . . . 4"_ 2 2 ) 
since the last two terms are respectively 

(-1) ®z[G] ba 1 4 2 • • • xj-^x^lx] + 1 ®z[g] [xTx € 2 2 . . . x^-'x^lx] = 
if €j = 1 and 

1 ®z[G] [xTxf . . . xjz 2 2 \x] + (-1) <g> Z [G] [^i 1 ^ 2 • • • xa; -1 ^] = 
if e 3 - = -l.D 

Definition 2.3. Given some w G -Fg written in the following form: 

w = u 1 (s Xl s yi s-l y J ni u^ 1 u 2 ( y s X2 s y2 s-^ 2 ) n2 U2 1 . . ■Ukis^Sy^yJ^U^ 1 
where x iy yi G G and Ui E Fq- 

Define !¥(«;) G Z g) Z [ G] 5 3 (G) by the formula 

k 

W(w) = ^ m ® Z[G] [0(tti)|a?i|yj]. 

Note that W is not a well-defined function on Fq (in contrast to the free 
derivative which is). 

Theorem 2.4. 

In Definition 12.31 

k 

(1 ® Z[G] d)(W(tt>)) = ^ ^ <g> z[G] [xili/J - G Z ® z[ g] 5 2 (G). 

i=l 
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Proof 



First we note that 

<l>Ms Xi s Vi 8^ y .) ni Ui 1 ) = 4>{ui)4>{s Xi s yi s-l y% ) n 4>{uiy l = (piu^iuiY 1 = e 
and, by the formula of Lemma 12. 2\ it is easy to see that 

k 
i=l 

For ease of notation let us denote, for the duration of this proof, the product 
h\...h t (in a possibly non-abelian group) simply by Y\a=i ^i- With this 
convention, let Ui = rL=i s -*/ > where rrij is either 1 or —1. Then, by the 
formula of Lemma 12. 2^ 

diu^s^s-^uj 1 ) 

= Ej | m J= l 1 ®Z[G| [<Xn£ll z T P )\Zj] ~ Ej | m J= -l 1 ®Z[Gf| [<K]lp=l 

+1 ®z[G] [<t>{ui)\xi] + 1 <2) 2[G ] (0(tti)a:i|j/i] - 1 ® Z [g] kiZ/i] 
-E, K=1 l®z t q [0(nS % p )N + E jV ,=-i 1 ®z[G] [0(nj=i 

= 1 <8>Z[G] + 1 ®Z[G] _ 1 ®Z[G] [<K«t)|ZiZ/i]- 

Thus we have 

= E?=i ®z[G] [<P(ui)\xi] + rii ®z[G] - Ui <S)z[a\ [<P(ui)\xiyi]) 

= Ei=i n i ®z[G] Wy»] 

_ Ei=i ( n * ®z[G] Nl/i] - rii ®z[G] [<t>{ui)Xi\yi] 
+n% <S>z[G\ [<j>{ui)\xiyi] - rii <S>z[G\ [<j>(ui)\xi]) 

= E?=i n i ®z[G] [xt|yi] - (1 ®z\g\ d)(W{w)), 
as required. □ 

Definition 2.5. Any element in Ker(0 : Fa — > G) will be called a relator. 
2.6. Constructing boundary relations 

We come now to the key step in our algorithm for the construction of 3- 
dimensional cycles in Z ®z[gi In our applications G will be either the 

general linear group or the Steinberg group of a commutative ring with a 1. 
The basis of the method will be to find 2-dimensional cycles which have two 
canonical reasons for being a boundary. By a "canonical reason" we mean 
precisely a relation in Fq to which we may apply the Theorem 12.41 to obtain a 
relation expressing the chosen 2-cycle as a boundary of a 3-chain. 

The method exploits the fact that the map d of Definition 12.11 and Lemma 
12.21 is well-defined on Fq whereas the linearisation operation W of Definition 
12.31 is not. Let us consider an example. 
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Suppose we have a relation in F G of the form 

[R,u](s a s b s~£)[R , ,u t \(s c s d s'^) = [R",u")[R"',u"') 

where [R,u] = RuR^u" 1 , R,R',R",R" are relators and u,u',u" ,u"' are 
words. Any relator may be expressed as a product of terms of the form s x s y s~y. 
For example, if abc = e then R = s a SbS c may be written 

S a S b S c = (SaSbS'^iSabScS'^iSeSeS' 1 ). 

Therefore both sides of the above relation may be written as words to which 
we may apply W of Definition 12.31 

Appplying Theorem 12.41 to each side of the relation and cancelling the com- 
mon value of the free derivatives, we obtain the boundary relation 

(1 ® m] d){W{[RM(s a SbS- b l )[R',u>}{s c s d s-J)) - W([R",u"}[R"',u"'})) 

= 1 ®z[G] [a|6] + 1 <g>z[G] [c\d] 
in Z <g) z[G] B 2 G. 

Let us consider some simple examples of short boundary relations which we 
shall use later. 

Example 2.7. Let a, b, c be elements of G such that [a, c] = [b, c] = e. Consider 
the identity 

e = [s a , [s b , s c ]][s b} s c }[s a , s c ][s c , s a s c }. 

Using the given relations one finds that this relation may be rewritten in the 
form 

e = SaiSbScS-^S^SaiScSbS-^S-^SaScS-^iScSaS-})- 1 
(ScSabS-^iSabScS^yHSabScS^iSaSbS-^iSab^ 

Let w denote the right side of this relation then 

W(w) = 1 ® %[G] [a\b\c] - 1 ® m [a\c\b)] 

+ 1 ®%[G] [e|o|c] - 1 ®z[g] [e\c\a\ 
+1 ®z[G] [e|c|a6] - 1 ®z[G] [e\ab\c] 
+1 ®z[G] [c\a\b] - 1 ®z[G] [e\a\b]. 

If we write 

{a, b} = 1 <g> z[G ] [a 1 6] - 1 <S>z[G] [b\a] 
the Theorem 12.41 applied to this relation yields 

(1 ® Z[G] = {a, c} + {6, c] - {a6, c}. 



When G = GL(A) this boundary relation is related to bilinearity of the 
Steinberg symbol ( [14"] p. 64). 

5 



In fact this boundary relation simplifies by the subtraction of a 3-cycle to 
leave 

(1 ®z[G] d)(l ® Z [G] [a\b\c] - 1 ® Z [G] Mc|&)] + 1 ®z[G] [c\a\b]) 

= {a, c} + {b, c} — {ab, c}. 

Example 2.8. In particular, if a n = e = [a, b] we may add n of the relations 
of Example 12.71 to obtain 

(1 ®z[G] d)(l ®z[G] [e|e|6] + 1 ® Z [G\ [6|e|e]) 
+ (1 ®z[G] <0(E£j (1 ®z[G\ W r \a\b\ - 1 ®z [G \ W\b\a} + 1 g) Z [G] [%>]) 

= n{a, 6}. 

Example 2.9. Let a,b,w G G satisfy the relations wcra; -1 = b, wbw~ L = 
a, ab = ba. In Fq one has a relation 

[S W , [S a , SbWiSaSbS'b^SbSaSba)' 1 

= [( s w s a s w ls b ) i s b( s w s b s w ls a 1 ) s a s b } { s b s a s ba ) ( S a S b S ab ) 1 [ s a s f> S a 1 ) ( S w s & s «/ S a *)] • 

Theorem I2.4I is applicable to this relation and if we denote the left and right 
sides of the relation by X and Y respectively we obtain 

(1 ® 2 [G] d)(W(X) - W(Y)) = 2{a,b} 

in the notation of Example 12.71 As in the Example I2.7[ this boundary relation 
simplifies by the subtraction of a 3-cycle to leave 

(1 ®z[G] d )(l ®z[G] [w\a\b] - 1 <g) Z [ G] [a|&|«>] - 1 ® Z [g] H&|a] 

+ 1 <8>z[G] [%M + 1 <8>z[G] [a\w\a] - 1 <S>z[Cf\ [b\w\b]) 
= 2{a,b}. 

In this example we have particularly in mind the case when G = GL 3 (A) 
and 



a = 
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for a suitable choice of units u, v. 

Example 2.10. A short 3-cycle from the Steinberg symbol {— u,u} 

Suppose that F is a field and that u G F satisfies u n = 1. In G = SL 3 F let 
a, b be as in Example 12.91 then we have a boundary relation of the form 

(1®z[5l 3 f] d){Z x ) = 2{a,b} 

and from Example 12.81 another of the form 

(1 ®z[sl 3 f] d)(Z 2 ) = n{a, b} 

so that 

nZ 1 -2Z 2 eZ ® S L 3 F B 3 SL 3 F 
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is a 3-cycle which defines a, possibly trivial, homology class 

[nZ 1 -2Z 2 ]eH 3 (SL 3 F;Z). 



This homology class has been constructed from two reasons for the cycle 
2n{a, b} to be a boundary by taking their difference. This procedure may be 
considered as taking the difference of two reasons for 2n times the Steinberg 
symbol {— u,u} G K 2 (A) ([14] p. 64) to vanish. Explicitly the connection is 
as follows. The Hurewicz homomorphism gives an isomorphism of the form 
K 2 (F) S H 2 (SLF;Z) £ H 3 (SL 3 F;Z) under which {-u,u} corresponds to 
the homology class of the 2-cycle {ac, b) where 



However, by Example 12 .7\ this homology class is equal to the sum of the classes 
of {a, b} and of {c, b}. On the other hand, by Example 12 . 71 again, the homology 
class of 2{c, b} equals that of {c 2 , b} = {e, b} which is trivial, again by Example 



In fact, inspection of the matrices in the 3-chains Z\ and Z 2 shows that the 
homology class [nZ\ — 2Z 2 ] originates in the homology of a group whose order 
divides 4n 2 so that it has finite order. In particular, if F were a number field, 
this class would be in the kernel of the Borel regulator of [3]. 



3.1. The strategy 

In Example 12.101 we gave an example, based on applications of the Fox free 
derivative, of (possibly trivial) 3-dimensional torsion homology classes derived 
from the reasons underlying two relations in K 2 (A) of the form 2{— u,u} = 
= n{— u,u}. Specifically the "reasons" were skew symmetry and bilinearity 
of the Steinberg symbol, which implies that the first identity is true for any 
unit u, and for bilinearity combined with the fact that u n = 1 implies the 
second. 

We would like to use the strategy behind Example 12. 101 to construct explicit 
3-cycles which represent torsion free homology classes in H 3 (SLnA; Z). There 
are two universal relations involving Steinberg symbols {—u,u} = and {1 — 
u,u} = ([H] Lemma 9.8) of which the first holds for all units u while for the 
second both u and 1 — it must be units. 

Our approach can be used either (i) in the case when u n = 1 and 1 — u is a 
unit (using the reasons behind the relations {1 — it, u] = and n{l — u,u} = 
{1 — u,u n } = 0) or (ii) when u is any unit (using the reasons behind the 
relations {—u, u] = and 2{— it, u] = {(— l) 2 , u] + 2{u, u] = 0). 

We shall concentrate on the second of these cases because it is applicable to 
a unit in any commutative ring with a 1. The method would be the same in 
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3. Algorithms producing 3-cycles for G = SL 3 A 



both cases. Let St A denote the infinite Steinberg group of A ([14] §5) and let 
EA denote the subgroup of SL^A generated by elementary matrices and let 
cf) : St A — > EA denote the homomorphism which given by 4>{x^) = e^-, the 
elementary matrix (]14J p. 40). 

In ([H] pp. 71- 75) one finds a proof (due to Robert Steinberg), consisting of 
manipulations in St A, of each of the relations {— u,u} = and {1 — u, u} = 0. 
Below we are going to describe a computer-assisted algorithm which produces 
from each of these group-theoretic proofs a relation in F$tA to which we may 
apply Theorem 12.41 to write the 2-cycle representing the Steinberg symbol 
in H2(E2A;'Z) = K2(A) as a boundary. As described below, this boundary 
relation is very long. Nonetheless it can be mapped via to the bar resolution 
for EA and a multiple subtracted from one of the boundary relations from 
Examples 12 . 7ti2T9l as in Example 12. lOl to produce a 3-cycle and hence an element 
oiH 3 (EA;Z). 

It is important to notice that up to this point our algorithm could be per- 
formed universally - that is, for the Laurent polynomial ring A = l\u ±l ] - but 
this would only produce a torsion element represented by a very long 3-cycle! 
This is because 

K % {Z\u ±x \) = Z/48 © Z/2 

and 

= K 3 (Z[u ±1 ])®Q = H 3 (EA; Q). 

However, in the process of shortening this universal 3-cycle one uses relations 
between its individual terms which depend on the structure of the ring A. This 
is similar to the spirit of the construction of K2(A) which measures the non- 
universal relations between elementary matrices which come from the structure 
of the ring A. 

3.2. Relations in FstA 

We shall now describe how to carry out the strategy of §3.11 starting with 
the relation {u, —u} = which takes place in K 2 (A) C St A. In the Steinberg 
group this relation is more appropriately written as {u, —u} = [h~[ 3 u , h^]' 1 = e. 
As usual, we write xfj for the generators of the Steinberg group [Hj. Recall 
the Steinberg relations 

e 

e, for i 7^ k 
e, for i ^ I, j ^ k. 

All the steps required to prove {u, —u} = e are described in f [T4] pp. 71-75). 
Here we shall consider expanded versions of the working. Recall that hfj = 

wfjW^j 1 and = x^xj^ xfj. Steinberg's argument to show that {u, —u] = 
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™« ~v („u+v\ 
ij ij\ ij J 



-1 



x ij x jkK x ij 



.-I, 



-1 



X 



uv \ — 1 
1 



hi) 



[ h i3i K2] 1 = e is given by 



[K 3 U , K 2 ] 

= K^Kt 2 {h^)-\K 2 )- 1 

= K^w u 12 w^){h--y\h\ 2 )- 1 

= (^3 u < 2 (^ it )" 1 )(^r 2 1 (^3 u )" 1 )(^ 2 )- 1 

= w- 12 u y 12 { W - l2 i )-\wi 2 )- 1 

= w^\w u l2 w^ 2 l w^ 2 u )- 1 




Note that here we used wf 4 x^w j4 u = x- vXv , where v = u 1 , and w^x^w j4 u = 
x^ uXu . The proof of this in ([H] Lemma 9.2 (proof)) which we shall make 
explicit below. 

The other promised relation is given by 

= {w^w^){x x 2 x 2 f\ x 2 ){w\ 3 wl 3 ) 

= w^(w^x x 2 w{ 3 ) (w^x 21 x ^wl 3 ) (w^ l x x 2 wl 3 )w^ 3 

= ^r 3 u (4 2 )fe A ")(4 2 )K 3 

m„A „,,u \ /„,.— u^,— X~ „,,u \/„,,— u m X 



(w 13 u x x 2 w? 3 ) (w 13 u x 2 f w u l3 ) (w l3 u x x 2 wl 3 ) 

,-u 
'12 



{x l2 ){x 2l ■* )(x l 1 



w 
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where here we have used more identities from ([2] Lemma 9.2 (proof)). We 
reproduce a few of these identities, which we shall make explicit below, for 
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arbitrary u and A with % ^ j ^ k and v = u 



w u x x w~ u 
y y y 


-vXv 
— x ji 




_ -uXu 

- x ij 


w ij x ik w ij U 


- x jk 


w ij x ki w ij U 


- x kj 




— rpV\ 

— x ki 







To make these relations explicit we start from the last 



w ij x jk w ij 



X ij X ji 



X -u\ u -i 
^ ij jk ij ) ji ij 



u -u 1 uX( X u 1 \ 



IJ Jl 

r u (r~ u 
y v Jl 

-A„uA\„A „.— u 



1 ^X u- x \ X -u 
x ife x ji l^jk^ij 



rp U ( rp A UA\ A 

^ijK^jk ^ik ! dj jk dj 



„u m uXi 



■^ij-^ik K^jk • h ik)- h ij 

u uX -u 
■^ij-^ik ^ij 



= X 



„uX 
ik 



<A, ir '," 

T u T -u~ x f u X ~u\ u- 1 -u 
ij ji \' b ij' b kj^ij I ji ij 

T u -u- 1 X u~ l -u 
ij ji ^kj^ji ""ij 



rpU ™A / —X —v 
ij kjK^kj ^ji 



rpX U 

kj^ji 



)x 



lrf.U ™A \ Xu 

K-^ij-^kj l-^ki ^ij 

rf,X u Xu- 1 -u 
■^kj^ij^ki ^ij 



„A Xu 



X u~X 



kj-^ki 



~( X ki 



Xu 1 u Xu 1 

Jo ■ ' Jo 



ij-^ki 



X 



i] ) 



rpX ^Xu 1 A 
x kj x ki x kj 

Xu- 1 
^ki 
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W ij X ki W ij l 



X ij X ji 
u -u 

r u -(r~ h 

T u ™A T —T 

• h ij Jj ki xL ji 



T « ™A T -u u ™ 

L -r A f^-A u ^A 
•^kiK-^ki • h ij- h ki- h ij 



J' 



^A W~ Au <r w 1 t 



-Xu u~ 



'J 



•^fcj ^j'i -^ij 



^.A -Xu( Xu -u 
^ij^ki^kj K^kj^ji 

(rjM „X —\u\ —\ —<u 
K^ij-^ki^kj l^ki ^ij 



X 



-Xu , 



I ) 



•^ij-^ki-^ki •''ij ) 



X 



- Xu 



kj 



X ij X ji 



K^ij^ik-^ij J^ji ^ij 



X ij \ X ji 



•^ik^ji 

u -u~ 1 X( X —i 
•^ij^jk K^ik^ij 



\ X ij X jk 

(rp—X —U 

\ x ik x jk 



u~ x X r 
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ik 



X jk ( X ik X ik) 



;r 



W ij X ji W ij 

W ij X jk X ki X jk X ki W ij 



uA — u - 
^kj ^ik 



uX u 
X 



kj 



X. 



-uXu 



W ij X ij W ij 



W ij X ik X kj X ik X kj W ij 



«2& V*) K'^i/) K^ifcV/) ( W ij X kj W ij U ) 



X 



-u- 1 X 



jk 



X 



u L X -u 
ki ^jk ^ki 



X 



-u Xu 



jk 



Hopefully we have impressed upon the reader that the calculation is tedious. 
Unfortunately, it only gets more tedious and we will just have to omit more 
and more details as we proceed. 

To use the Fox free derivative we have to be in the free group F$tA and to 
use Theorem 12.41 we have to write each side of the equation into words of a 
certain form. Our first step is to redo all the calculations above in the free 
group, but now keeping track of when we used the Steinberg relations. 
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Warning: To ease notation, we shall use the same letters to represent 
elements in the free group - that is, we shall denote by g G Fq the element 
denoted by s g in Definition 12. 1[ 

In FstA we no longer have the Steinberg relations. As a first step, we want 
an equation of the form 



where the u>, are words and Ri are relators of three basic types, correspond- 
ing to the three Steinberg relations. In particular, we define three important 
relators as follows 



As a motivation we pause to remind ourselves of our ultimate aim and to 
explain how we get there. When we apply Theorem 12.41 we shall create 3- 
chains with certain boundaries which we can control. We can arrange that the 
boundary on the left hand side to become {A, B} plus the Fox free derivative 
and that the right hand side has boundary equal to the Fox free derivative 
only. And since the Fox free derivative is well defined, we can subtract the 
LHS 3-chain from the RHS 3-chain to give us a boundary {A, B}. To control 
the boundary, we consider words in the free group of the form [R, u], where R is 
a relator and u is any word. Such a word will create a 3-chain whose boundary 
is equal to the Fox free derivative only. We will supply details shortly, as we 
explain how this plan is possible in our application. As a start, we consider 



We know this is the identity in the Steinberg group, so this is a relator in the 
free group and can be thus rewritten in the form 



[his, K 2 \ = (w 1 Rf 1 w^ 1 )(w 2 Rf 1 w 2 l ) ■ ■ ■ 




x1 ij x1 jk( x 7j) i x %) l ( x ik) \ for i ^ k 

X l X ll{ X l)-\ X llT\ iOTi^lJ^k. 



w ij x jk( w tj) 1 ( x ik) 



The idea is simple in that we follow exactly what we did before when proving 
the identity but now everytime we use a Steinberg relation, we have to put in 
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an S, T or U in the free group. We will work this out as an example. 



w ij x jk( w ij) 1 ( x ik) 

- ^v, -u- 1 / u \ i u \-\\t -vr x \-\( u uA\-l 

— ^ij-^ji K^ij^jkK^ij) JK-^ji ) V^ij) K-^ik J 

— ™u -u- 1 ( u \ ( u \ — 1/ A \— 1/ uA\— 1 uA A \( -u~ 1 \-l( u\-l( uX\-l 

— ^ij^ji y^ij^jkK^ij) K^jk) K-^ik J ^ik^jk JK^ji J K^ijJ K^ik ) 

~ U , r -U~ 1 'T< U ' X 'r UX T A ( <r- U ~ 1 \~ l ( <T U \~ 1 I T U X \ ~ 1 

ij ji ijk ^ik u 'jk\ u 'ji ) V^ij) V^ik ) 

ij ji ijk y^ji > \^ij) 

u —u~ 1 uXX ( -u- 1 ^-!/ u \-\( uX\-\ 
x ij x ji x ik x jk\ x ji ) \ x ij) \ x ik ! 

_ „U -U' 1 rpU,X , _ u -1n_1/ U\-l 

— ^ij-^ji J- ijk K-^ji J y^ijj 

u —u~ 1 uX(—u~ 1 \—l—u~ 1 X ( -u~ 1 \-l( u u\\-l 
ij ji ik V x ji J ^ji ^jkK-^ji ) K^ik J 

u -u^rpu^/ u\-l 

— x ij x ji ± ijk \ x ji ) 

u rp-u- 1 ,u\ -\ u \ -u- 1 \ I rr-u- 1 ^-!/ u uA\-l 
• h ij ± jik ^jk^ik^ji ^jkK^ji J K^ik J 

U -U^rpU^/ U\-l 

ij ji ijk \ ji ) V^ij) 

u rp—u~ 1 ,u\jj—\,u\ u\ —\ —u~ 1 A ( rf-u^^-lt u \— 1/ uA\-l 
• h ij ± jik u jkik ^ik^jk^ji ^jkK^ji J \^ik J 

{„U -U- l T U,\( _u-lx_l / u s_A f u rp — U~ 1 ,u\jj—\,u\r u 

— I x ij x ji ± %jk \ x ji ) J \^ij ± jik u jkik J 

u uXtj-X-u- 1 -u- 1 -A A / -u _1 \-l/ u uA\-l 
•^ij-^ik u jkji ^ji jk -^jkK^ji ) K-^ij) K-^ik ) 

— I ji ± ijk y^ji J K-^ij) J \- h ij ± jik u jkik K^ij) J 

u uXtt-X-u- 1 -u- 1 q-\^( -u- 1 \-l/u uX\-l 
^ij^ik u jkji ^ji ^ jk a jk K^ji J K^ij) K^ik ) 

( \.U „-U-l-rpU,X( u ( U T -U- 1 ,uXtt-X,uX, u 

\ ij ji ijk y^ji ) y^ij) J \ ij jik u jkik K^ijJ J 

U uXtt-X-U- 1 -U- 1 qOfl q-X,X( , u N.-]/ uX\-l 

x ij x ik u jkji X ji °jk °jk \ x ji ) \ x ij) \ x ik ) 

{„u -u- l T u,X( - u - l \-l( u ( u T -«- 1 ,«Arr-A,«A / u 

— yx^X^ ± i - k yx^ ) yx^) j \^ij-Ljik u jkik \ x ij) J 

jju,uX uX u jj-X-u- 1 -u- 1 n0,0 q-X,X( u mA\-1 

u ijik -^ik Jy ij u jkji ^ ji u jk u jk V^ji ) K^ijJ K^ik ) 

f/^V^L^VlLM-A ( u rp-u- 1 ,uXjj-X,uX , u \-1\ttu,uX 

— y^ij-^ji J-ijkV^ji ) \ x ij) )\^ij ± jik u jkik \ x ij) J u ijik 

f^uXu tt-X-u- 1 / u uX\-l\ f^uXu ^-u- 1 qO,Oq-X,Xf -u~ 1 \-l( u \-l ( uXy 
\ x ik x ij u jkji \ x ij) \ x ik ) J\ x ik x ij x ji °jk °jk \ x ji ) \ x ij) \ x ik ) 

(„u -u- l rpu,\/ - u - l \-l( u ( u T -u- x ,uX, u ( U JJ-X,V,X( u 

— Ujjijj J-ij k y^ji ) \^ijj J \- h ij ± jik y^ij) J y^ij^jkik K^ij) J 

( ttu,u\\ f^uXu tt-X-u- 1 , u uX\-\\ ( uX u ^-u- 1 qO,0, -u-is-i/ u uX\ 
\ U ijik I \ x ik x ij u jkji \ x ij) \ x ik ) J\ x ik x ij x ji J jk \ x ji ) \ x ij) \ x ik ) 

(^rV^ 1 )' 1 ^)" 1 ^)" 1 ) 



The steps involved in such a calculation are repetitive and extremely well 
suited for a computer to do. In fact, we programmed a computer to do such a 
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calculation, which gave us 



with m = 392. Printing out the right hand side of this equation would take 
about 40 pages (but an electronic version of this exists). One notes that none 
of the relations used required us to include an extra index, so only 1, 2, and 
3 were used as indices. What we do next is we replace every occurrence of xfj 
by [x^4, ar^y] ■ Or, just to emphasise, 



Note that the resulting equation is still an equation because while creating 
the RHS we essentially put in terms, albeit many of them, of the form x~ l x 
and thus it remains a free group identity. Notice, for example, that the left 
hand side would now have, after writing it out fully, 4x2x3x4 = 96 terms. 
Also, while this is an identity in the free group over the Steinberg group, we 
treat it now as a free group over E, the group of elementary matrices. We use 
the same notation however. In other words, by xfp we now mean s^ x uy The 
resulting equation takes the following form 



[wb,w a ] = Y[(w i Rf 1 w l x ) 



where w B = (x#) (x7?) (stf)" 1 (atf)" 1 ( x tl) ( x ti) (si 1 )" 1 MT 1 ( x 



In— 1 



{ x 4s) { x 1a) 1 (^43 ) 1 ( X 14 ) ( a; 43 ) ( x 14 ) 1 ( X 43 ) 1 (^34 ) ( x 41 ) { X 34 ) 1 ( X tl ) 
( x 14 ) ( X 43 ) ( X 14 ) ( x 43 ) 

WA — (^14 ) (^42 ) (^14 ) 1 ( X 42 ) 1 (^24 ) ( X 41 ) ^ ( X 24 ) 1 ( X 41 ) 1 ( X 14 ) { X 42 , 

(x 14 ) (x 42 ) (x 14 ) (x 42 ) (x u ) (x 42 ) (x 24 ) (:c 41 ) (x 24 ) (x 41 ) (x 14 t 

( X 42 ) ( X 14 ) { X 42 ) 

where u = vT 1 . 

Since we are now in Fea rather than FstA, the relators remain relators 
The point of our last substitution is that now we can, using results of 
pp. 48-51), derive expressions for each Ri and write them into the form 



where the K { are relators and the V{ are words. The discussion of [14] explains 
how it is done and we repeat the steps. However, as above, we record every 
time a relation is used. It is again tedious and we reproduce here only the 
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working for U^, which after the substitution has become 

[[ X M> x 4j\i [ x k4i x 4l\] 

= [T^j x { j, [x M , x 4l ]} 

= [Tfcj , xfj [x M , x 4i ] (x { j) ] [x^j, [x M , x2i\] 

= [Tiij , x ij[ x k4i X 4l\( X ij) ] X ij[ X k4i X 4l]( X ij) [ X k4i X 4l\ 

= [Tiij J X ij[ X k4i X 4l\( X ij) }[ X ij X k4( X ij) i X ij X 4l{ X ij) \[ X k4i X 4l\ 

= [Tiij 5 X ij [ X k4i X 4l] ( X ij) ] [Uijk4 X k& ^ij4l X 4l] [ X k4i X 4l] 

= [Tiij J X ij [ X k4> X 4l\ ( X ij) ] \fTijk4l X k4^ijil X 4l (^h) ] \ X k4i ^ij4l X 4l\ [ X k4i X 4l\ 

= [Tiij J X ij [ X fe4) X 4i] ( X ij) } [Uijk4' X k4^ij4l X 4l ( X ki) ] 



[ X k4^ij4l i. X ki) i X k4 X 4l( X ki) ( X 4l 



ij4l\^k4J > ■ L k4- h 4l\- L k4) \^4l) \ X k4) J- 

We see that it takes only 3 square brackets to rewrite {7. On the other hand, 
it takes 4 and 18 square brackets to rewrite S and T respectively. We note 
here that it was during the rewriting of T that we needed to introduce index 
5. This means that in later steps we have to consider 5x5 matrices. If we 
could find a way to rewrite T without going to index 5, then we would only 
need 4 by 4 matrices and this would be much better computationally. The 
steps undertaken to rewrite S, T, and U crucially required ingenious identities 
due to Robert Steinberg ([Hj pp. 71-75). For example, for T we used 

[u, [v,w\] [v,w] [u,w] [w, [u,v\] [u,v] [w,v] [v, \w,u\\ [w,u] [v,u] = 1. 



Our next step is to substitute the Ri into this new format. In particular, we 
have 



WiRiWi 1 ->■ Wii Y\[Kj,Vj) \w i 1 = Y\[wiK j w i 1 ,w i 1 



v jWi l ] 



where p is 3,4 or 18, and the Kj and Vj depend on the Ri. Notice that WiKjW^ 1 
is still a relator. Again, the computer does this substitutions for us, and we 
end up with 



[w b ,Wa] = Y\[Rp 



where m = 2392, Rj are all relators and Uj are words in the free group. This 
is in good form to apply the lemma. Just for motivation, take for example, for 
some fixed j, R'j = s x s y s~y - reverting to the notation of Definition 12.11 from 
now on. Then 

[R'jiUj] = R'jUjiR'^uj 1 

— s xS y S xy (ujS x S y S xy Uj ) 



Applying Theorem 12 A\ we get 

(l <g) Z[fiA] d)(W([R' p U j])) = l ® nE A] [ x \y\ - l ®i,[ea] [ x \y\ - d([R' p Uj \) 

= -d([R'j,Uj)) 
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We shall now show that each R'^ can be written out in the form Yl^x^yi^yJ^ 
and thus we deduce that the 3-chain created by lifting the right hand side will 
have boundary equal to the Fox free derivative only. Suppose that R'j is a 
word of the form s a s b s c Sd ■ ■ ■ . We can then rewrite this as SaSbS^SabScSd 
We know is a relator, so abed ■ ■ ■ = e. Thus at the end of the word, we 
have ■••s x s c = ■ ■ ■ s x s c s~}s xc = ■ ■ ■ (s x s c s~^)(s xc s e s~ 1 ). In general, we have 
the following rules. 

■■■s a s b --- = ■ ■ ■ (s a s b s~l)s ab ■ ■ ■ 

' ' ' s aS b 1 ■ ■ • = ■ ■ ■ (s ab -iS b S a ) S ft-l • ■ ■ 

In the case that the relator begins with an inverse, say s" 1 • ■ ■ , we rewrite this 
as (s e s e s~ 1 )~ 1 (s a -is a s~ 1 )~ 1 s a -i . Interestingly, this case never happens. 

Finally we apply Theorem 12.41 to the right hand side of the equation. What 
this means is that we just create the 3-chain. We do not need to worry about 
the boundary or the Fox free derivative. The number of elements in the 3-chain 
constructed is equal to the total number of letters in all the 2392 -R^-'s. We 
naturally got the computer to do the calculation and there are in total 11123 
distinct 3-tuples using at most 3691 matrices. Let us call this 3-chain X RH s- 

We now focus our attention on the relatively much smaller left hand side. 
Being much smaller, we do the following by inspection. We have 

[W B ,W A ] = [K B ,V B }{sBSAS~^ B ){sASBS~^ B )~ 1 {K A ,VAf 1 



where we have 





( u 






-1 


u- 1 









\0 






K B :-- 


= WbSq 1 , 


VA 


:= s a SbS 







Ka = was^ 1 , K b := wbs^ 1 , va ■= saSbs^ 1 and v B = sbWas^ 1 . Note K A 
and Kb are relators. We then apply Theorem 12.41 to this as well, and the 
resulting 3-chain has boundary equal to the Fox free derivative plus {B, A} in 
the notation of Example 12.71 Let us call this 3-chain X^hs- 

The next step is to consider X = X RHS — X LHS . As in Examples I2.7ti2.l0j 
the Fox free derivative cancels and we deduce that X has boundary {A, B}. 
After some simplification (that is, by removing 3-cycles, which happen to be 
boundaries) X reduces to a 3-chain, still denoted by X, with 6844 distinct 
3-tuples, featuring 3265 distinct matrices. This 3-chain can be further reduced 
using the structure of the ring A to effect some cancellations between the 
individual terms in X. We continue to denote the result by X. 

Using Examples 12. 7\ 12.91 and 12.101 we can find a short 3-chain Y whose 
boundary is the 2-cycle is 2{A, B} and therefore obtain a homology class 

[Y-2X] G H 3 (EA;Z). 

This algorithm works for any unit u in A. 

If instead u n — 1 then we have the 3-chain Z of Example 12.81 which has 
boundary n{A, B}. In this case we may also create the homoology class 

[Z-nX] E H 3 (EA;Z). 
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4. The Fox free derivative and higher dimensional homology 

CLASSES 

In this section we shall record how one uses results of ([1], [5], [21]; see 
also |20] , [22] and [16] ) to promote the construction of 3-dimensional K-theory 
classes to higher dimensions. 

In (|21J §3) a Karoubi-Villamayor type of K-theory is defined (with coef- 
ficients in A if necessary). It is denoted by KV*(A\A) where the dimension 
index ranges through the integers. There is a natural homomorphism 

K.(A]A) -^KV.{A;A) 

from Quillen K-theory to Karoubi-Villamayor K-theory. When A is a regular 
ring this map is an isomorphism 

K n (A) A KV n (A) 

for all n. These groups are zero for n < ([I] p. 137). This can be proved via 
the Gersten- Anderson spectral sequence ([21] p. 404). When the integer (not 
necessarily prime) q is invertible in A then the map is an isomorphism ( [21] 
Theorem 1.2) for all n > 1 

K n (A;Z/q)-^KV n (A;Z/q). 

For n > 2 let <9A^ denote the coordinate ring of the boundary of the (n + 1)- 
simplex over A 

n 

dA n A = A[x , . . .,x n ]/(x x 1 . ..x n (l - ^ x i))- 

Then, by ([1] §§2.4, 4.8, 5.1 and 5.2; [5]), there is an isomorphism 

KVi(dA n A ) = KVi(A) © KV i+n (A) 

for all integers i. Therefore, if A is regular, we have in particular an isomor- 
phism 

KV 3 (dA n A ) = K 3 (A) ® K 3+n (A) 
and if the integer q is invertible in A this simplifies to 

K 3 (dA n A ; Z/q) S K 3 (A; Z/q) © K 3+n (A; Z/q). 

We shall apply this discussion to the case when A is equal to a number field 
F or a localisation of its ring of algebraic integers Of- Suppose that n > 2 
so that K 3+ti {Of) = K 3+n (F) is a finitely generated abelian group which is 
isomorphic to K 3+n of any localisation of Of- Therefore it suffices to consider 
the case A — F. We have isomorphisms of the form 

K 3 (dA n F ) ®Q = H 3 (dA n F ;Q) 

and 

KV 3 (dA n F ) © Q = K 3 (F) © Q © K 3+n (F) © Q 
and a natural homomorphism 



K 3 (dA F ) ©Q — y KV 3 (dA F ) © Q. 
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Therefore if x G K 3+n (F) has infinite order it will give rise to an element 
of infinite order in KV 3 (dA F ). Therefore, by applying the algorithm of §3 to 
a unit u of dA 1 ^ one may hope to produce an element of H^dA^; Z) whose 
image in KV 3 (dA F ) <g> Q corresponds to x. 

There are two problems with this. Firstly there are probably few useful 
units in dA F . This problem may be countered by attempting to replace dA F 
by dA F [l/u] for some non-zero divisor u and attempt to construct the element 
of H 3 (dA F [l/u]; Z) which corresponds to some small integer multiple of the 
image of x. Secondly, we do not currently have a formula for the Borel regulator 

H 3+n (GL N F;Z)^R 

in terms of H 3 (dA F ; Z). This raises the following problem: 

Problem: Construct a homomorphism 

H 3 (dA F ; Q) — > R 

which is compatible the Borel regulator on K 3+n (F) ® Q under the above 
isomorphisms. 

5. Numerical results when A = Q(e 27rv/I:T/3 ) in dimension 3 

Let A = Q(e 2?rv/ ^ T / 3 ) and set u = e 27rv/ ~ T / 3 in the algorithm which is de- 
scribed in §3. In each of the cases (i) and (ii) (with n = 3) of §3. li the algorithm 
gives explicit elements x\ and X2, respectively, in H 3 (SL 5 Q(e 27ry ^-^ 3 ); Z). To 
the image of each of these elements in H 3 (GL 5 C; Z) we can apply the power 
series algorithm of [3] to compute an approximation to the value of Borel's 
regulator 

h : H 3 (GL 5 C;Z) — > R. 

In the power series algorithm of (j3] §4) there is a multinomial parameter m. 
A program was written in C to do this large calculation using the parameter 
range \m\ < 9. We took the 3-cycle from case (i) of §3.11 but the choice is 
immaterial since the 3-cycle from case (ii) has the same regulator value. The 
program started with about 7000 distinct elements. After rewriting them in 
the standard resolution (rather than the bar resolution), the first step was to 
find the elements with a repeated matrix and remove them. We also combined 
elements with the same matrices in different permutations. After these simpli- 
fications, we have 3450 distinct elements to calculate. The program has been 
written and we can calculate the power series for m as argument. Theoreti- 
cally, and practically, increasing the parameter range for \m\ by one multiplies 
the run time by three. On a 2.4GHz computer, it took about 12 hours to 
compute for the range \m\ < 9. The output gave 

-0.0375 < 6i(ar 2 ) < -0.0125. 
Let i?_i(Q(e 27rv/3T / 3 )) 6 R denote the value of the regulator homomorphism 

Z = ^3(Q(e 2 ^ /3 )) Hurcwicz ^(G^Q^W^/S). ^) > R 



on a generator (this number is the i^-regulator in the arithmetic sense). Then 
the Lichtenbaum conjecture, proved for cyclotomic fields (for example, [T?] . 
HE], [IS]), states that 

r _ t n _ +g ^-i(Q(e 2 ^ /3 ))l^2(Z[e 2 ^/ 3 ])| 
^ (e2 ^/3 } l ) |Torsif 3 (Z[eW^/ 3 ])| 

for some integer e where Cq^a^-z^/a^ - -0 denotes the leading term at s = — 1 
of the Taylor series for the Dirichlet zeta function. In the appendix to [I] , Tate 
shows that ^(Zfe 21 ""^^"/ 3 ])! is trivial. Therefore 

i?-i(Q(e 2 ^ 3 )) = ±2 a C; ((e2 ^ /3) (-l)|TorsK 3 (Q(e 2 ^/ 3 ))| 

for some integer a. However the powers of 2 are determined for cyclotomic 
fields in Ion Rada's thesis [15] from which we find, in this example, that 



i?-i(Q(e 2 ^ 3 )) = ±C R2 ^ /3) (-l). 



However 



= -0.026922162268287542838 

where we used PARI to calculate C<Q>( e W=T/3)(2)- (PARI calculates this via the 
Dirichlet series which is calculated given the field polynomial.) 

Hence we conclude that &i(x 2 ) = .R_i(Q(e 27rv/ ~ T//3 )) and therefore, modulo 
torsion, the Hurewicz image of a generator of Z = K3 ^^ orsion — — is equal to 

c j/ 3 (^ooQ(e 2 ^ /3 );Z) 
Torsion 
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6. Appendix: Power series formula 

Presented here is the power series formula written in MAPLE. At the be- 
ginning, a random 4-tuple has been included as a test case. It took about 2 
hours to calculate this test tuple, as presented, to accuracy of degree 5. In 
comparison, the same formula in C calculated a full cycle of over 3000 4-tuples 
to degree 9 in 12 hours. Nevertheless, the symbolic nature of MAPLE corrob- 
orates the formula. We note, for example, the output is purely imaginary, as 
it should be. Also, other simple test cases like tuples with repeated matrices, 
or cycles with rational matrices, output 0. 

> restart; 

> with(Linear Algebra): 

> X[i] i = 0..3: 

> X[0] := Matrix(3, [[1,0,0], [0,1, 1/2 + sqrt(3)*I/2], [0,0,1]]): 

> X[l] := Matrix(3, [[1,1/2 - sqrt(3)*I/2,0], [0,1,0], [0,0,1]]): 

> X[2] := Matrix(3, [[1,0,0], [0, 1,0], [0,- 1/2 - sqrt(3)*I/2,l]]): 



> X[3] := Matrix(3, [[1,0,0], [0,1,0], [0,0,1]]): 
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> Xay := (X[0],X[1], X[2], X[3]); 



Xay := 



1 







1 - + -IV3 
2 2 

1 



1 

1 2 






-IV3 



1 






1 



1 
1 
1 



> XX[0]:=Matrix(1..3,1..3,shape=hermitian): 

> XX[l]:=Matrix(1..3,1..3,shape=hermitian): 

> XX [2] : =Matrix( 1 . . 3, 1 . .3 ,shape=hermitian) : 

> XX[3]:=Matrix(1..3,1..3,shape=hermitian): 

> for i from by 1 to 3 do 

> XX[i]:=simplify(X[i] . HermitianTranspose(X[i])): 

> XXe[i]:=Eigenvalues(XX[i], implicit): 

> end do: 

> XXay := (XX [0] , XX [1], XX [2], XX [3]); 
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> maxE := 0: 

> for i from by 1 to 3 do 

> for j from 1 by 1 to 3 do 

> if (abs(evalf(XXe[i][j])) > maxE) 

> then maxi := i; maxj:=j; maxE := abs(evalf(XXe[i] [j 
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> end if; 

> end do; 

> end do; 

> lambda := simplify(XXe[maxi][maxj]); 

> evalf (lambda); 

\ — 3 >/5 
2.618033988 

So far, we have calculated the maximum eigenvalue of the positive definite 
Hermitian matrices, call it A. Now we create four other elements such that 
Xay = — Z1 + Z2 — Z3 + Z4. These new elements will converge under the 
power series formulas. 

> XI := Matrix(3,3,shape=identity): 

> Zl[0]:=X[l]/lambda: 

> Zl[l]:=X[2]/lambda: 

> Zl [2] :=X[3] /lambda: 

> Z1[3]:=XI: 

> Zlay:=(evalf(Zl[0]),evalf(Zl[l]),evalf(Zl[2]),evalf(Zl[3])): 

> Z2[0]:=X[0]/lambda: 

> Z2[l]:=X[2]/lambda: 

> Z2 [2] :=X[3] /lambda: 

> Z2[3]:=XI: 

> Z2ay : = (evalf (Z2 [0] ) ,evalf (Z2 [1] ) ,evalf (Z2 [2] ) ,evalf (Z2 [3] ) ) : 

> Z3[0]:=X[0] /lambda: 

> Z3[l]:=X[l]/lambda: 

> Z3[2]:=X[3]/lambda: 

> Z3[3]:=XI: 

> Z3ay:=(evalf(Z3[0]),evalf(Z3[l]),evalf(Z3[2]),evalf(Z3[3])): 
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> Z4[0]:=X[0]/lambda: 

> Z4[l]:=X[l]/lambda: 

> Z4[2]:=X[2]/lambda: 

> Z4[3]:=XI: 

> Z4ay:=(evaJf(Z4[0]),evaJf(Z4[l]),evaJf(Z4[2]),evaJf(Z4[3])): 

> 

> Hamida := proc( YO, Yl, Y2, Y3, m_start, m_end ) 

> description " Calculate Complex Hamida" ; 

> local Id,U,m,n,k,L,Ltemp,i,jA,jB,U,12,A,B,Cmnk,Cmn,Cm,result; 

> Id := Matrix(3,3,shape=identity); 

> result := 0; 

> U[0]: = ((Y0 . HermitianTranspose(YO)) - Id); 

> U[1]:=((Y1 . HermitianTranspose(Yl))-(YO . HermitianTranspose(YO))); 

> U[2]: = ((Y2 . HermitianTranspose(Y2))-(Y0 . HermitianTranspose(YO))); 

> ^Compute Cm 

> for m from mjstart by 1 to m_end do 

> Cm := 0; 

> # Compute Cmn 

> for n from 1 by 1 to m do 

> Cmn := 0; 

> # Compute Cmnk 

> for k from by 1 to (3"m-l) do 

> # Convert k into base 3 

> Ltemp:=0; 

> for i from 1 by 1 to m do 

> L(i): = (modp(k,(3"i)) - Ltemp)/(3"(i-l)); 

> Ltemp := Ltemp + (L(i)*3"(i-1)); 

> end do; 
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> ^Create A (while counting 11,12) 

> 11:=0; 12:=0; A := Id; 

> for jA from 1 by 1 to n do 

> A := A . U[L(jA)]; 

> if (L(jA) = 1) then U:=ll+1; 

> elif (L(jA)=2) then 12:=12+1; 

> end if; 

> end do; 

> # Create B (while counting 11,12) 

> B := Id; 

> for jB from (n+1) by 1 to m do 

> B := B . U[L(jB)]; 

> if (L(jB) = 1) then U:=ll+1; 

> elif (L(jB)=2) then 12:=12+1; 

> end if; 

> end do; 

> Cmnk := (A.U[1].B.U[2]) - (A.U[2].B.U[1]); 

> Cmn := Cmn + Trace(Cmnk)*factorial(ll)*factorial(12)/factorial(ll+12+2); 

> Cmn := simplify (Cmn); 

> end do; 

> Cm := Cm + (((-l)"(m-l))*3*n*(Cmn)/(m+2)); 

> Cm := simplify(Cm); 

> end do; 

> result := result + Cm; 

> result := simplify(result); 

> end do; 

> result; 

> end proc; 
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> 

> ms := 1: 

> ml := 2: 

> H4 := Hamida(Z4[0],Z4[l],Z4[2],Z4[3],ms,ml): 

> H3 := Hamida(Z3[0],Z3[l],Z3[2],Z3[3],ms,ml): 

> H2 := (Hamida(Z2[0],Z2[l],Z2[2],Z2[3],ms,ml)): 

> HI := (Hamida(Zl[0],Zl[l],Zl[2],Zl[3],ms,ml)): 

> H4 := simplify(H4): 

> H3 := simplify (H3): 

> H2 := simplify(H2): 

> HI := simplify(Hl): 

> Answer := H4 - H3 + H2 - HI: 

> Ans:=simplify(Answer); 

-647^3 
Ans : = =— 

(3 + v^) 8 

> evalf[50](Ans); 
-0.00019619972396514289239076477898724383468400458873754 7 
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